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1 . (Currently amended) A method for scheduling data transmissions in a wireless 
communication system between a base station and a plurality of mobile terminals, said method 
comprising: 

calculating the value of a scheduling metric for each mobile terminal in said plurality of 
mobile terminals, wherein said scheduling metric is representative of a transmission control 
protocol (TCP) throughput for each of said mobile terminals , wherein said scheduling metric is a 
function of R, Q./A , where O ; is the average size of a queue for a user i in a Medium Access 
Control (MAC) layer in said network. A; is an average MAC layer throughput for said user i in 
said network, and R j is a desired transmission rate for said user i in said network: and 

scheduling transmissions between said base station and said mobile terminals as a 
function of said calculated values of said scheduling metric. 

2. (Original) The method of claim 1 wherein the step of scheduling comprises: 

comparing the calculated values of said scheduling metric for each mobile terminal; and 
scheduling that mobile terminal having the highest value of said scheduling metric. 

3. (Original) The method of claim 1 wherein said scheduling metric is calculated for each 
mobile terminal using only information available at a Medium Access Control layer in said 
wireless communication network. 

4. (Original) The method of claim 1 wherein said scheduling metric is a function of at least one 



of: 



the intcr-scheduling delay in serving a queue in said network; and 
the second moment of said inter-scheduling delay. 
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5. (Original) The method of claim 4 wherein said scheduling metric is a function ofat least one 
of: 

the size of a queue in said network; 

a desired transmission rate related to a user in said network; and 
a data throughput at a network protocol layer in said network. 

6. (Original) The method of claim 1 wherein said scheduling metric is a function of the system 
time of a packet. 

I. (Original) The method of claim 1 wherein said scheduling metric is a function of the size of a 
queue in said network multiplied by a desired transmission rate related to a user in said network 
divided by a data throughput at a network protocol layer in said network, 

8. (Canceled) 

9. (Original) The method of claim 1 wherein said scheduling metric is a function of the size of a 
queue in said network multiplied by a desired transmission rate related to a user in said network 
divided by the square of a data throughput at a network protocol layer in said network. 

10. (Original) The method of claim 1 wherein said scheduling metric is a function of RjQi/Aj 2 
where Qi is the average size of a queue for a user i in a Medium Access Control (MAC) layer in 
said network, Aj is an average MAC layer throughput for said user i in said network, and R* is a 
desired transmission rate for said user i in said network. 

II. (Original) The method of claim 1 wherein said scheduling metric is defined as: 

i %{n\ , aw " 

2<D,W Aln-l] 

where R,[n] is a desired transmission rate in a network at a timeslot n for a user 

i, A,[n~l] is an ave rage Medium Acce ss Control (MAC) layer throughput for 
user i up to and including a timeslot n-1, £.[/?] is a second moment of an inter- 

scheduling interval for user i at timeslot n in said network, Q> f [n] is an average 
inter-scheduling interval for user i at timeslot n in said network, and Q.[n\ is the 
average size of a queue for a user i in said MAC laver in said network. 
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12. (Currently amended) Apparatus for use in scheduling data transmissions in a wireless 
communication system between a base station and a plurality of mobile terminals, said apparatus 
comprising: 

a first circuit for calculating the value of a scheduling metric for each mobile terminal in 
said plurality of mobile terminals, wherein said scheduling metric is representative of a 
transmission control protocol (TCP) throughput for each of said mobile terminals , wherein said 
scheduling metric is a function of R iO/A ; where Q >: is the average size of a queue for a user i in a 
Medium Access Control (MAO layer in said network. Aj is an average MAC layer throughput 
for said user \ in said network, and R; is a desired transmission rate for said user i in said 
network : and 

a second circuit for scheduling transmissions between said base station and said mobile 
terminals as a function of said calculated values of a scheduling metric. 

13. (Original) The apparatus of claim 12 wherein said first circuit and said second circuit 
comprise the same circuit. 

14. (Original) The apparatus of claim 12 further comprising: 

a third circuit for comparing the calculated values of said scheduling metric for each 
mobile terminal, 

wherein said second circuit schedules for transmission that mobile terminal having the 
highest value of said scheduling metric. 

15. (Original) The apparatus of claim 14 wherein said first circuit, said second circuit and said 
third circuit comprise the same circuit. 

16. (Original) The apparatus of claim 12 wherein said first circuit calculates said scheduling 
metric for each mobile terminal using only information available at a Medium Access Control 
layer in said wireless communication network. 

* 
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17. (Original) The apparatus of claim 12 wherein said scheduling metric is a function of at least 
one of: 

the inler-scheduling delay in serving a queue in said network; and 
the second moment of said inter-scheduling delay. 

18. (Original) The apparatus of claim 17 wherein said scheduling metric is a function of at least 
one of: 

the size of a queue in said network; 

a desired transmission rate related to a user in said network; and 
a data throughput at a network protocol layer in said network. 

19. (Original) The apparatus of claim 12 wherein said scheduling metric is a function of the 
system time of a packet. 

20. (Original) The apparatus of claim 12 wherein said scheduling metric is a function of the size 
of a queue in said network multiplied by a desired transmission rate related to a user in said 
network divided by a data throughput at a network protocol layer in said network. 

■ 

21. (Cancelled) 

22. (Original) The apparatus of claim 12 wherein said scheduling metric is a function of the size 
of a queue in said network multiplied by a desired transmission rate related to a user in said 
network divided by the square of a data throughput at a network protocol layer in said network. 

23. The apparatus of claim 12 wherein said scheduling metric is a function of RiQi/A,- 2 where Qi 
is the average size of a queue for a user i in a Medium Access Control (MAC) layer in said 
network, A* is an average MAC layer throughput for said user i in said network, and Rj is a 
desired transmission rate for said user i in said network. 

* « 
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2 4. (Origina l) The apparatus of claim 4 wherein said scheduling metric is defined 



as: 



/ 



where ^.[n] is a desired transmission rate in a network at a timeslot n for a user 
i. A,[n-l] is an average Medium Access Control (MAC) layer throughput for 
user i up to and including a timeslot n-1, %[ n ] is a second moment of an inter- 
scheduling interval for user i at timeslot n in said network. is an average 
inter-scheduling interval for user i at timeslot n in said network, and is the 
average size of a queue for a user i in said MAC layer in said network. 
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25. (Currently amended) A scheduler for use in scheduling future data transmissions from a 
base station to a plurality of mobile terminals in a wireless communications system, said 
scheduler comprising: 

means for calculating the value of a scheduling metric for each mobile terminal in said 
plurality of mobile terminals, wherein said scheduling metric is representative of a transmission 
control protocol (TCP) throughput for each of said mobile terminals , wherein said scheduling 
metric is a fin iction of Rj Oi/Ai where O, is the average size of a queue for a user i in a Medium 

■ 

Access Contr ol (MAC) layer in said network, A , : is an average MAC layer throughput for said 
user i in said network, and R< is a desired transmission rate for said user i in said network : and 

means for scheduling transmissions between said base station and said mobile terminals 
as a function of said calculated values of a scheduling metric. 

26. (Original ) The apparatus of claim 25 wherein the means for scheduling comprises: 

means for comparing the calculated values of said scheduling metric for each mobile 
terminal; and 

means for scheduling that mobile terminal having the highest value of said scheduling 

metric. 

27. (Original) The apparatus of claim 25 wherein said means for scheduling calculates said 
scheduling metric for each mobile terminal using only information available at a Medium Access 
Control layer in said wireless communication network. 

28. (Original) The apparatus of claim 25 wherein said scheduling metric is a function of at least 
one of: 

the inter-scheduling delay in serving a queue in said network; and 
the second moment of said inter-scheduling delay. 
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29. (Original) The apparatus of claim 28 wherein said scheduling metric is a function of at least 
one of: 

the size of a queue in said network; 

a desired transmission rate related to a user in said network; and 
a data throughput at a network protocol layer in said network. 

30. (Original) The apparatus of claim 25 wherein said scheduling metric is a function of the 
system time of a packet. 

31. (Original) The apparatus of claim 25 wherein said scheduling metric is a function of the size 
of a queue in said network multiplied by a desired transmission rate related to a user in said 
network divided by a data throughput at a network protocol layer in said network. 

32. (Original) The apparatus of claim 25 wherein said scheduling metric is a function of RiQi/Aj 
where Qi is the average size of a queue for a user i in a Medium Access Control (MAC) layer in 
said network, Ai is an average MAC layer throughput for said user i in said network, and Rj is a 
desired transmission rate for said user i in said network. 

33. (Original) The apparatus of claim 25 wherein said scheduling metric is a function of the size 
of a queue in said network multiplied by a desired transmission rate related to a user in said 
network divided by the square of a data throughput at a network protocol layer in said network. 

34. (Cancelled) 

35. (Original) The apparatus of claim 25 wherein said scheduling metric is defined 



as: 



iS/M, aw 

L 2 *,M 4D»-i]J 



where R£n] is a desired transmission rate in a network at a timeslot n for a user 
i, is an average Medium Access Control (MAC) layer throughput for 

user i up to and including a timeslot n-1, £.[«] is a second moment of an inter- 
scheduling interval for user i at timeslot n in said network, <X>.|>] is an average 
inter-scheduling interval for user i at timeslot n in said network, and Q ( [n] is the 
average size of a queue for a user i in said MAC laver in said network 
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